|
|
1.
GPU加速的二值图连通域标记并行算法
覃方涛 房斌
计算机应用
2010, 30 (10):
2774-2776.
结合NVIDIA公司统一计算设备架构(CUDA)下的图形处理器(GPU)并行结构和硬件特点，提出了一种新的二值图像连通域标记并行算法，高速有效地标识出了二值图的连通域位置及大小，大幅缩减了标记时间耗费。该算法通过搜索邻域内最小标号值的像素点对连通域进行标记，各像素点处理顺序不分先后并且不相互依赖,因此可以并行执行。算法效率不受连通域形状及数量的影响，具有很好的鲁棒性。实验结果表明，该并行算法充分发挥了GPU并行处理能力，在处理高分辨率与多连通域图像时效率为一般CPU标记算法的300倍，比OpenCV的优化函数(CPU)效率高近17倍。
相关文章 |
多维度评价
|
|
